4.1 找零问题
问题描述:
设有50、20、10、5、1、0.5、0.1等面额的零钱,顾 客购物花了n元,在支付(n / 100 + 1) * 100元后,收银员应如何找 零,才能使找回的钱数最少。
输入: n,表示顾客所花的钱数,最多包含一位小数。
输出: 找回的零钱数。
样例输入: 67.5 243
样例输出: 5 4
//ACM贪心算法应用——找零问题
#include <iostream>
using namespace std;
double MONEY_UNIT[7] = {
50, 20, 10, 5, 1, 0.5, 0.1};